//#include<iostream>
//using namespace std;
//typedef struct Listnode {
//    int val;
//    struct ListNode* next;
//}ListNode;
//ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
//    int t = 0;
//    ListNode* head1 = l1;
//    ListNode* head2 = l2;
//    ListNode* head = new ListNode();
//    head->next = nullptr;
//    if (l1 == nullptr)
//    {
//        cout << "____";
//        return l2;
//    }
//    else if (l2 == nullptr)
//    {
//        return l1;
//    }
//    while (head1 != nullptr && head2 != nullptr)
//    {
//        t = head1->val + head2->val + t;
//        if (head->next == nullptr)
//        {
//            head->val = t % 10;
//            head->next = nullptr;
//        }
//        else
//        {
//            ListNode* ne = new ListNode();
//            ne->val = t % 10;
//            ne->next = head->next;
//            head->next = ne;
//        }
//        t /= 10;
//    }
//    while (head1 != nullptr)
//    {
//        t = head1->val + t;
//        ListNode* ne = new ListNode();
//        ne->val = t % 10;
//        ne->next = head->next;
//        head->next = ne;
//        t /= 10;
//        head1 = head1->next;
//    }
//    while (head2 != nullptr)
//    {
//
//        t = head2->val + t;
//        ListNode* ne = new ListNode();
//        ne->val = t % 10;
//        ne->next = head->next;
//        head->next = ne;
//        t /= 10;
//        head2 = head2->next;
//    }
//    if (t != 0)
//    {
//        ListNode* ne = new ListNode();
//        ne->val = t;
//        ne->next = head->next;
//        head->next = ne;
//    }
//    ListNode* head3 = head;
//    ListNode* head6 = head;
//    while (head6 != nullptr)
//    {
//        cout << head6->val << ' ';
//        head6 = head6->next;
//    }
//    cout << "____" << endl;
//    ListNode* head4 = head->next;
//    ListNode* head5 = head4->next;
//    head3->next = nullptr;
//    while (head4 != nullptr)
//    {
//        head4->next = head3;
//        head4 = head5;
//        head5 = head5->next;
//        head3 = head4;
//    }
//    return head3;
//}